翻訳と辞書 Words near each other ・ K-CASH ・ K-cell (mathematics) ・ K-Ci & JoJo ・ K-Ci & JoJo discography ・ K-Ci (singer) ・ K-citymarket ・ K-class blimp ・ K-class ferry ・ K-class sloop ・ K-class submarine ・ K-Club ・ K-Commando ・ K-Commerce ・ K-complex ・ K-convex function ・ K-d tree ・ K-D-B-tree ・ K-Day ・ K-Days ・ K-Dee ・ K-Def ・ K-Developedia ・ K-distribution ・ K-Dow Petrochemicals ・ K-Drama (rapper) ・ K-edge ・ K-edge-connected graph ・ K-Electric ・ K-Electric F.C. ・ K-epsilon turbulence model Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク K-d tree ： ウィキペディア英語版 K-d tree In computer science, a ''k''-d tree (short for ''k-dimensional tree'') is a space-partitioning data structure for organizing points in a ''k''-dimensional space. ''k''-d trees are a useful data structure for several applications, such as searches involving a multidimensional search key (e.g. range searches and nearest neighbor searches). ''k''-d trees are a special case of binary space partitioning trees. ==Informal description== The ''k''-d tree is a binary tree in which every node is a ''k''-dimensional point. Every non-leaf node can be thought of as implicitly generating a splitting hyperplane that divides the space into two parts, known as half-spaces. Points to the left of this hyperplane are represented by the left subtree of that node and points right of the hyperplane are represented by the right subtree. The hyperplane direction is chosen in the following way: every node in the tree is associated with one of the k-dimensions, with the hyperplane perpendicular to that dimension's axis. So, for example, if for a particular split the "x" axis is chosen, all points in the subtree with a smaller "x" value than the node will appear in the left subtree and all points with larger "x" value will be in the right subtree. In such a case, the hyperplane would be set by the x-value of the point, and its normal would be the unit x-axis. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「K-d tree」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.